Accurate SVDs of weakly diagonally dominant M-matrices
نویسندگان
چکیده
We present a new O(n 3) algorithm which computes the SVD of a weakly diagonally dominant M-matrix to high relative accuracy. The algorithm takes as an input the offdiagonal entries of the matrix and its row sums.
منابع مشابه
A fast and stable test to check if a weakly diagonally dominant matrix is an M-matrix
We present a test for determining if a substochastic matrix is convergent. By establishing a duality between weakly chained diagonally dominant (w.c.d.d.) Lmatrices and convergent substochastic matrices, we show that this test can be trivially extended to determine whether a weakly diagonally dominant (w.d.d.) matrix is a nonsingular M-matrix. The test’s runtime is linear in the order of the in...
متن کاملThe infinity norm bound for the inverse of nonsingular diagonal dominant matrices
In this note, we bound the inverse of nonsingular diagonal dominant matrices under the infinity norm. This bound is always sharper than the one in [P.N. Shivakumar, et al., On two-sided bounds related to weakly diagonally dominant M-matrices with application to digital dynamics, SIAM J. Matrix Anal. Appl. 17 (2) (1996) 298–312]. c © 2008 Published by Elsevier Ltd
متن کاملEla Accurate and Efficient Ldu Decompositions of Diagonally Dominant M-matrices
An efficient method for the computation to high relative accuracy of the LDU decomposition of an n × n row diagonally dominant M–matrix is presented, assuming that the off–diagonal entries and row sums are given. This method costs an additional O(n) elementary operations over the cost of Gaussian elimination, and leads to a lower triangular, column diagonally dominant matrix and an upper triang...
متن کاملAn Incomplete Factorization Preconditioning Method for Fem-discretized Partial Diierential Equations Based on Modiication of Element Matrices
It is well known that standard incomplete factorization (IC) methods exist for M-matrices 14] and that modiied incomplete factorization (MIC) methods exist for weakly diagonally dominant matrices 8]. The restriction to these classes of matrices excludes many realistic general applications to discretized partial diieren-tial equations. We present a technique to avoid this problem by making an in...
متن کاملNew Relative Perturbation Bounds for Ldu Factorizations of Diagonally Dominant Matrices
This work introduces new relative perturbation bounds for the LDU factorization of (row) diagonally dominant matrices under structure-preserving componentwise perturbations. These bounds establish that if (row) diagonally dominant matrices are parameterized via their diagonally dominant parts and off-diagonal entries, then tiny relative componentwise perturbations of these parameters produce ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 98 شماره
صفحات -
تاریخ انتشار 2004